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Abstract. Finiteness spaces constitute a categorical model of Linear Logic 
whose objects can be seen as linearly topologised spaces, (a class of topological 
vector spaces introduced by Lefschetz in 1942) and morphisms as continuous lin- 
ear maps. First, we recall definitions of finiteness spaces and describe their basic 
properties deduced from the general theory of linearly topologised spaces. Then 
we give the interpretation of LL with an algebraic approach. Second, thanks to 
separation properties, we can introduce an algebraic notion of totality candidate 
in the framework of linearly topologised spaces: a totality candidate is a closed 
affine subspace which does not contain 0. We show that finiteness spaces with 
totality candidates constitute a model of classical LL. Finally, we give a barycen- 
tric simply typed lambda-calculus, with booleans B and a conditional operator, 
which can be interpreted in this model. We prove completeness at type B" ^ B 
for every n by an algebraic method. 



Introduction 

In the 80's, Girard has been led to introduce Hnear logic (LL) after a denotational inves- 
tigation of system F. The basic idea of LL is to decompose the intuitionistic implication 
into a linear one and an exponential modality. Many intuitions behind LL are rooted in 
linear algebra and relate algebraic concepts with operational ones. For instance, a linear 
function in the LL sense is a program (or a proof) which uses its argument exactly once 
and LL shows that this idea is similar to linearity in the algebraic sense. Can we use 
vector spaces and linear maps for interpreting LL? In the exponential-free fragment of 
LL, this is quite easy, since all vector spaces can stay finite dimensional: it is sufficient 
to take the standard relational interpretation of a formula (which is a set) and to build 
the vector space generated by this set. However, the exponential modality introduces 
infinite dimension and some topology is needed for controlling the size of dual spaces. 
Indeed, we want all spaces to be reflexive, that is, isomorphic to their second dual, 
because duality corresponds to linear negation which is involutive. 

There are various ways for defining interpretations with linear spaces. Among them, 
the interpretations based on linearly topologised spaces [2,6] have the feature of not 
requiring any topology on the field k. This is quite natural, since the topology of the field 
is never used for interpreting proofs. Introduced first by Lefschetz in [14], these spaces 
are geometrically quite unintuitive (their basic opens are linear subsets whereas usual 
basic opens are balls). They provide nevertheless the simplest setting where formulae of 
LL can be seen as (topological) linear spaces as shown by Ehrhard when he introduced 
finiteness spaces [6]. 

There are two ways of considering finiteness spaces: 
Relational finiteness spaces: they can be seen as a refinement of the relational semantics 
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of linear logic, in which the semantics of proofs is the same as the standard one (proofs 
are interpreted as relations). 

Linear finiteness spaces: given a field, any relational finiteness space gives rise to a lin- 
early topologised vector space. The category of linear finiteness spaces and continuous 
Unear functions constitutes a model of linear logic. Besides, a linear finiteness space 
and its dual with the evaluation as pairing is a Chu space [3]. The proofs of linear logic 
are interpreted as multilinear hypocontinuous maps (hypocontinuity is between sepa- 
rate continuity and continuity). Our description of proofs (c.f. Annex B) is closed to 
that of Game Categories of Lafont and Streicher [13]. 

For describing these categories, we use the duality presentation whose importance 
has been emphasised by models of Classical Linear Logic such as phase semantics. 
Even the definition of coherence spaces [9], usually described by means of a binary 
symmetric and reflexive coherence relation on a set \X\, can be reformulated 
through duality [1]. We will freely use the terminology of [11] — a survey of the 
different duality presentations and in particular of models of linear logic by double 
orthogonal. The partial orthogonality between the subsets c and c' of \X \ is given by 

C±eohc' ^ «(cnc') < 1. 

A coherence space can then be seen as a pair X = {\X\,C{X)) where \X\ is a set 
and C{X) is a subset of "Pd^j) (the powerset of \X\), which is _Lcoii-closed, that is 
equal to its second dual for the duality induced by the orthogonality: C{X) = C{X)^^. 
The elements of C{X) are the cliques of X, those of C{X)^ are the anticliques. The 
category of coherence spaces and cliques is an orthogonality category. 

The category of relational finiteness spaces and finitary relations (a refinement of 
standard relations) also constitute an orthogonality category with respect to the finite 
orthogonality defined as follows: let u and u' be two sets, 

A relational finiteness space is a pair X ~ {\X\, !F{X)) where \X\ is a countable 
set and the set T{X) of finitary parts is _L fin-closed. The elements of !F{X)-^ are the 
antifinitary parts. We carry the relational finiteness in the linear world by considering 
the linear subspace of k'"^' generated by finitary linear combinations, that is families 
X = {xa)a£\x\ such that their support |a;| is finitary. The finite orthogonality between 
supports (I a; I ±fin \x\') implies that the pairing between a finitary linear combination x 
and antifinitary one x' is well-defined: 

(.t', x) = J2ae\x\ < = Eae\x\n\x\' < is a finite sum. 

The notion of totality, introduced by Girard [8] in denotational semantics, is used for 
interpreting proofs more closely. It often gives the means to prove completeness results 
as in Loader [15]. Girard-Loader's totaUty is described by an orthogonality category up 
to a slight modification of the partial orthogonality: 

u j-tot u' jj(wnw') = i- 

A totality candidate is then a subset 0{X) of V{X) such that 0{X) is _Ltot-closed. A 
totality space' is a pair (|X|, 0{X)) where 9{X) is a totality candidate. 

' The additional conditions that are actually required in [15] are not essential for our purpose. 
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The notion of totality can be adapted to linear spaces. So, we introduce the polar 
orthogonahty: 



Because we are working in a linear algebra setting, we are able to give a simple char- 
acterisation of totality candidates, that is polar-closed subspaces of linear finiteness 
spaces: a totality candidate of a finiteness space is either the space itself, or the empty 
set, or any topologically closed affine subspace that does not contain and which is 
topologically closed. We get an orthogonality category whose objects are pairs of a 
finiteness space and a totality candidate; and whose maps are continuous linear func- 
tions that preserve the totality candidates. This is a model of LL. 

Since totality candidate are affine spaces, it is natural to add an affine construction 
to LL: we thus introduce barycentric LL. We address then the question of completeness: 
is it the case that any vector in the totality candidate of a formula is the interpretation of 
a proof of this formula? Restricting our attention to a barycentric version of the simply 
typed lambda-calculus (extended with booleans B and a conditional operator), we prove 
completeness at type ^ B for all n, by an algebraic method. 

Outline. We start Section 1 with generalities on finiteness spaces at both levels. 
Then, we give several properties inherited from linearly topologised spaces, in partic- 
ular, we introduce separation results that are fundamental in the sequel. We describe 
the interpretation of linear logic proofs into finiteness spaces relying on Ehrhard's re- 
sults [6,5]. In Section 2, after having defined totality candidates and the associated total 
orthogonality category, we study barycentric A-calculus. Finally, in Section 3, we tackle 
the completeness problem and give a positive answer for first order boolean types. 

1 Finiteness spaces 

1.1 Relational finiteness spaces 

Let A be a countable set. The finite orthogonality is defined by: 



As usual, the orthogonal of any T C P{A) is = {u' C A\\fu <E T, u 1. u'} 
and T is orthogonally closed whenever = T. 

Definition 1. A relational finiteness space is a pair A ~ {\A\,J^{A)) where the web 
\A\ is a countable set and the finitary subsets J' {A) C T'd A|) are orthogonally closed. 
We call u € !F{A'^) antifinitary. Let A and B be relational finiteness spaces. A finitary 
relation R between A and B is a subset of A x B such that 





Vii e T{A), R-u 
W eT{B)^, 'R-v' 



{b e \B\ \3aeu, {a, b) E R} E T{B), 
{a E \ A\ 1 3b E v\ (a, b) E R} E T{Ay 



Let us call RelFin the category whose objects are the relational finiteness spaces and 
whose maps are the finitary relations. 
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Every finite subset of a countable set A is finitary. Therefore, there is only one 
relational finiteness space associated with a finite web (any subset is finitary). 

Let T,g V{K). IfJ^cg then C T^. Besides, C J^^^, hence T^^^ = 
T^. Therefore, (A, T^^) is always a finiteness space. 

Let ^ be a relational finiteness space, then {J^{A)^)^ = T{A). Thus, the or- 
thogonal A-^ of A defined to be (|A|, J^(A)-'-) is a relational finiteness space whose 
orthogonal^-'-'- = {\A\, T{A)-^^) is equal to A. 

Example 2. Booleans. The relational finiteness space B is associated with the web with 
two elements 1 = {T, F}. Every subset is finitary: T{B) = 7'(B). 
Integers. The web N of integers, associated with the finite subsets 7'fin(N) constitutes a 
relational finiteness space denoted J\f. Its orthogonal J\f-^ is (N, V{N)). 

1.2 Linear finiteness spaces 

Notations: In the sequel A, (Ai)i<„ and B range over relational finiteness spaces. The 
field k is discrete and infinite (i.e. every subset of k is open). We handle standard notions 
of linear algebra using the notations: E* is the space of linear forms over E', E' is 
the topological dual of E, {x*,x) is x*{x) if x e E and x* G E*, kcTE{x*) is 
the kernel of x* G E*, ann e*{x) (resp. ami e'{x)) is the subspace of E* (resp. 
£") of hnear forms (resp. continuous linear forms) which annihilate x, aff {D) (resp. 
aff (D)) is the affine hull (resp. affine closed) of a subset D. 

Any relational finiteness space A gives rise to a linear finiteness spaces h{A) which 
is a subspace of the linear space k''^': 

Definition 3. For every x G k'"^', let \x\ = {a G \A\ \ xa ^ 0} be the support of x. The 
linear finiteness space associated with A is k(A) = {x G k'"^' | \x\ G J- {A)}. 

With each a G |j4|, we associate a basic vector Ca G k(A). Notice that k(A) is 
generated by the finitary linear combinations of basic vectors (and not by finite ones). 

Each linear finiteness space can be endowed with a topology which is induced by 
the antifinitary parts of the underlying relational finiteness space: 

Definition 4. For every J' G J^iA)^, let us call Vj' = {x G k(A) | \x\ n J' = 0} a 
fundamental linear neighbourhood ofO. A subset U of k(A) is open if and only if for 
each X G U there is G J-'{A)-^ such that x + Vj^ C U. This topology is named the 
finiteness topology on k(y4}. 

The collection of Vji where J' ranges over J^{A)^ is a filter basis. Indeed, for 
every J{ , G T{,A)^, Vj,^ n Vj.^ = K/jy,//, and J( U ^ G {T{A))^. Besides, k(A) is 
Hausdorff, since for every x and a G |a;| the finite set {a} G T{A)^ , so x ^ y{a]- 

Endowed with the finiteness topology, k(A) is a linearly topologised space. That 
is a topological vector space over a discrete field whose topology is generated by a 
fundamental system (a filter basis of neighbourhoods of 0, here the V^//, which are 
linear subspaces of k(A)). Introduced by Lefschetz [14, II - §6], linearly topologised 
spaces have been widely studied in [12, §10-13]. 

Definition 5. Let us call LinFin the category whose objects are the linear finiteness 
spaces and whose maps are the linear continuous functions. 
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Example 6. Booleans. As every linear finiteness space whose web is finite, the linear 
finiteness space associated with the boolean relational space has a finite dimension: 
k(S) = ^{3-^) = ~ k^. The space ^{B) is endowed with the discrete topology 
since B is antifinitary and so Vg = {0} is a fundamental linear neighbourhood of 0. 
Integers. The linear finiteness space associated with M is the set of finite sequences 
over k. The linear finiteness space associated with is the set of all sequences over 
k. Since N G J-{N^), Vpj = {0} is a neighbourhood of zero, k(A/') is endowed with 
the discrete topology. On the contrary, the topology on k(AA^) is non-trivial; the fun- 
damental system is the collection of Vj' where J' ranges over finite subsets of N. The 
space k(A/'^) is simply k^ endowed with the usual product topology. 

Linearly topologised spaces are quite different from Banach spaces. Any open sub- 
set Vj' of a finiteness space is closed {\/x ^ Vj' , (x + Vji ) n Vj' =0) — linear finite- 
ness spaces are totally disconnected. Intuitively, unit balls are replaced by subspaces, 
the Vj'S, which can hardly be considered as bounded in the usual meaning. However, 
there are linear variants of the classical notions of boundedness and compactness: 

Definition 7. A subspace C o/k(A) is said linearly bounded ifffor every J' g !F{A)-^ 
the codimension ofVj' nC in C is finite, i.e. there exists a subspace C'o of C such that: 

C = (Vj' n C) e Co and dim Co is finite. 

A subspace K o/k(A) is said linearly compact ijffor every filter T of ajfine closed 
subspaces o/k(A), which satisfies the intersection property (i.e. VF E F H K ^ 9), 

(nT) nK 

Theorem 8 (Tychonov). [12, §10.9(7)] For any set I, k-'^ endowed with the product 
topology (generated by Vj~{x(^'k^\\x\r\J^ 0} with J I) is linearly compact. 

In the converse direction, we get a characterisation of linearly compact spaces: 

Theorem 9. [14, II - §6(32.1)] For every linearly compact vector space K, there is a 
set I such that K is topologically isomorphic to k^ endowed with the product topology. 

Example 10. Booleans. As in every linearly topologised space of finite dimension (see 
[12, §13.1]), every subspace of k(Z?) is linearly bounded. 

Integers. It follows from Th. 9 that a linearly compact space is discrete iff its dimension 
is finite. Hence, the linearly compact subspaces of \{M) are the finite dimensional ones. 
Thanks to Tychonov Th. 8, k(A/^^) is linearly compact. 

In the finiteness setting, finitary support characterise linearly bounded spaces. Al- 
though it is not true in the general setting of linearly topologised spaces [12, §13.1(5)], 
linearly compact spaces are exactly the closed linearly bounded spaces. 

Proposition 11. Let K be a subspace o/k(A). There is an equivalence between 

1. K is linearly bounded, 2. \K\ — U{|a;| \ x G K} is finitary, 

3. the closure of K is linearly compact. 
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Proof. First, let C be a linearly bounded space and J' G J-{A)^. There is a finite 
dimensional subspace Co of C such that C = (C n Vj') ® Cq. Since the dimension of 
Co is finite, |Co| is finitary. Besides, |C| n J' = |Co| n J' which is finite: |C| e 
Conversely, if |C| G J^(A), then \C\ n J' is finite and C C (fcl^l n K/O © kl^l""'' is 
linearly bounded. The equivalence between (2) and (3) has already been proved in [5]. 
(Complete proof in Annex A, Prop. 11) 

We focus attention on the topological dual — a linearly topologised space endowed 
with the compact open topology, that is the topology of uniform convergence on either 
linearly bounded spaces or linearly compact spaces (equivalent thanks to Prop. 11). 

Definition 12. The topological dual k(^)' is the linear space made of continuous lin- 
ear forms over 'k.{A) and endowed with the linearly compact open topology. This topol- 
ogy is generated by the aim i^i^Ay [K) ~ {x' G ^^{A)' \\lx G K, {x' ,x) = 0}s where 
K ranges over linearly compact subspaces o/k(A). 

The two following propositions are central in the totality introduced in Section 2. 

Proposition 13 (Separation). [12, §10.4(1')]. For every closed subspace D o/k(A) 
and X ^ D, there is a continuous linear form x' G k(A)' such that {x, x') = 1 and 
Vd G -D, {d,x') = 0. (Proof in Annex A, Prop. 13) 

Proposition 14 (Separation in tlie dual). Let T' be a closed affine subspace o/k(A}' 
such that ^ T'. There exists x G k(A) such that Vx' G T', {x' , x) ~ 1. 

Proof. First, we linear algebra ensures the result when the dimension of T' is finite (c.f. 
Annex A, Lem.l4). Second, the closed subspace T' does not contain 0, so there is K 
linearly compact of k(A) such that ann {K) n T' = 0. We use the closed affine filter 
made of Tp' ~ {x ^ E\ \/x' G F' , {x' ,x) — 1} with F' ranging over finite collections 
of k(A)' and the compactness of K to build the wanted x. (Details in Annex A, Prop. 14) 

Both separations theorem, ensure the algebraic isomorphism between a linear finite- 
ness space and its second dual. This isomorphism is both continuous and open, as lin- 
early bounded subspaces of the dual coincide with equicontinuous subspaces (Prop. 15). 
To sum up, the reflexivity of finiteness spaces relies on the links between linearly com- 
pactness, closed linearly bounded and equicontinuity. (Annex A, Prop 16-17) 



Proposition 15. (Equicontinuous spaces) Let A be a relational finiteness space. A 
subspace B' of'k.{A)' is linearly bounded if and only if there is J' G J-{A)^ such that 
B' C annj^^^y (V^7'). (proof in Annex A, Prop. 15) 

Linear finiteness spaces satisfy other good properties (they admit Schauder bases 
{^a)ae\A\ ™d are complete [6]). Although we do not know by now if the category of 
linearly topologised spaces satisfying all these properties is stable under LL construc- 
tions, we already know that the full subcategory of finiteness spaces is a model of LL. 



Algebraic totality, towards completeness. 7 

1.3 A model of MELL with MIX 

Both categories RelFin and LinFin constitute a model of classical linear logic as 
it has been proved by Ehrhard [6]. Although linear finiteness spaces are entirely de- 
termined by their underlying relational finiteness space (Fig.l), we give the algebraic 
description of the constructions of LL in LinFin (Fig. 2) as in [6,5]. 



Multiplicatives: 

l^rSI = \A(g)B\ 



\A\ X |B| 



fRC\A\x \B\ s.t. 
yu€T{A)^, R-ueT{B) 
\/v e J='{B)-^, 'R-v£ T{A) 



T{A ®B) = 



i? C |A| X |B| s.t. \ 
R - \B\ eT{A) \ 
'R - \A\ e T{B) J 



Additives: 



H^iAi) = 



UiUi s.t. 

Vi G J, iti G T{Ai 



{UjeJUj s.t. 
J C / finite 
Vj G J, G T{Aj) 



Exponentials: 

\\A\ = \7A\= M{in{\A\) = : A ^ N I ^i(a) > for finitely many a G A} 
T(\A) = {M C MRn{\A\) I U{|/i|, M G M} G T{A)} 

J^{?A) = |m C M{in{\A\)\Wu G T{A)-^,M{iniu)nM finhe^ 
Fig. 1: LL interpreted in RelFin; proofs are interpreted as in the relational model. 

Example 16. If B = 1 © 1, then we get back to Ex. 2: [[S] = k © k ~ k^. 

\W^\ = \\B\=MW^,V)c^n\ 
T{\B) = {M C A1fi„(T,F) I U^eA, |m| e T{B)} = ^'(N^), 
T{1B^) = {M C I VAf C N^ M n M' fin.} = Vfir,{n^). 



Multiplicatives: 

]k(±> = ]k(l) = k 
li{AV B) = k(yl) ®e k(B> 
k(yl®B) =k(y4>§)k(B> 
k(yl^ B) =rc(k(A>,k(B)) 


Additives: 

k(T> = k(0> = {0} 
k(&ig/Ai) = Xig/k(yl)i 
k(eie/Ai) = eie/k(y4)i 


Exponentials: 

k(?A-^) = pSl(k(yl>) k(!yl) = [M(k(A>) 





Fig. 2: Interpretation of formulae in LinFin, for proofs, see Annex B. 
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Let us give some explanations on Fig. 2: 

(^) continuous linear functions. We can generalise the topological dual framework 
and endow the space of continuous linear functions >Cc(k(^), k(S)) with the linearly 
compact open topology. It is generated by W{K,V) = {/ | f{K) C V} where K 
ranges over linearly compact subspaces of h{A) and V over fundamental neighbour- 
hoods of Oof k(B). 

The linearly topologised space Cc{h{A),'k{B)) coincides with the linear finiteness 
space k{A B) ^ h{A^ T B). Indeed, the canonical map which maps each lin- 
ear function to its matrix in the base induced by the web is a linear homeomorphism. 

(r) hypocontinuous bilinear forms. As noticed by Ehrhard, the evaluation map: 
ev : k(A B) X h{A) k(i?) is separately continuous but not continuous. That is 
why we need another the notion of hypocontinuity: 

A biUnear form (j) : k{A) x k{B) ^ k is said hypocontinuous iff for every Unearly 
compacts Ka of k(A) and Kb ofk{B), there are two neighbourhoods Vb of k{B) and 
Va of k(A) such that Vb) = and (/^(Va, i^s) = 0. We denote k(A) (g,, k(B), 

the space of hypocontinuous bilinear forms over h{A)' x h{B)' . It is a linearly topolo- 
gised space when it is endowed with the linearly compact open topology generated by 
>V(/<^, K'g) = {(j) I (j}{K'j^, K'g) = 0} where K'^ and Kg range over linearly compact 
subspaces of k(A)' and k(i3)' respectively. 

The space k(A) ®^ k{B) is related to the inductive tensor product [10] which was 
generalised to linearly topologised space in [7]. 

((») complete tensor product. The dual k{A) §) k{B) of k(A)' (g)e k(i3)' is the 
completion of the algebraic tensor product k(A) ® k(_B). Indeed, a(k{A) ® k.{B)) is 
dense in k{A) §) k{B) [7, Th 2.12] where 

a : k{A) (E) k{B) ^ (k(A)' 0^ k(B)')' 
X (E)y 1-^ [x ^ y : (j) !—>■ 4>{x, y)]. 

(&) product. Let / be a set. The linear finiteness space k{izi^iAi) is the product of 
the k(A}iS, endowed with the product topology. (©) direct sum. The linear finiteness 
space k{Q)i^iAi) is the coproduct ©ig/k(A)i (made of finite linear combinations of 
elements of the k{A)iS), endowed with the topology induced by the product topology. 

(!) through webs. The comonadic structure (k(!A), e, 5) and its linear distribution 
K, can be described with respect to the web base; for x = X]ae|A| ^a^A given in k{A), 

we set x^' = IlaGial ^^a*"' and we take X = Epe>iH„(|A|) ^^A^e^ G k(!yl) in 

5 : X ^ Y.Mf^MmAMiiMM)) {^^i=s{M) Xi?j gm- 

The exponentiation x' = k{x) of x satisfies e{x') — x and S{x') ~ {x')'. 

(?) analytic functions. The linear finiteness space k{lA-^) is the dual of k(!^). 
However, there is a more algebraic approach [5] of the monoid k{7A-^). A function 
P is polynomial whenever there are symmetric hypocontinous i-linear forms^ 0, : 



^ Hypocontinuity for i-linear forms is a generalisation of the bilinear case. (Annex B, Def. 18) 
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x^k{A)' — > k such that F(a;) = ^"^^ x). The space k(?yl^) coincides with 

the completion of polynomial functions over h{A) endowed with the linearly compact 
open topology^. We call the elements of k(?yl^) analytic functions. 

(!) distributions. Finally, we are concerned with the Taylor expansion formula of 
Ehrhard [6]. Taking into account that h{lA) is the dual space of Pol(k(yl}), we can 
establish a parallel with distributions. For instance, x' sends an analytic function F to 
its image {x-,F) ~ F{x), hence it corresponds to the dirac mass at x. Besides, in 
LinFin, there exists a sequence of projections: 

which are linear and continuous since their support |7r|„ = {(/i, /i) | jj/i = n} are fini- 
tary. The vector x" = 7r„(a; ) = Ejjp=n ^'^^t^ of k(!^) is the convolution of x iterated 
n times. This distribution sends an analytic function to a homogeneous polynomial of 
degree n, that is its derivative at zero. From x' = 7^°° n ^2;", Ehrhard deduces the 
Taylor expansion formula: ^ 

ri=0 

Example 17. k(!S) = {z e k"*^' I \z\ e V{W)^ = k(Xt,X/) 

k(?B^) = {z e k^' I \z\ e VU^^)] = k [XuXf] 

k(!6 -^B)^ k(!B ^ 1 ® 1) = k(?B-L)2 = k [Xt^Xf] x k [Xt, Xf] , 
k(r"?S^) = k [Xi, X2, . . . , X2„-i, X2„] 

k(0"!6 i3) = k [Xi,X2, . . . ,X2„-1,X2„]' 

2 Totality and Barycentric lambda-calculus 

In the present section, we explore an algebraic version of totality spaces, where for- 
mulae are interpreted as finiteness spaces with an additional totality structure. Adapt- 
ing Loader's definition to this algebraic setting, we define a general concept of totality 
finiteness space: it is a pair [ k(A) , T] where k(A) is a linear finiteness space and T is 
a subset of k(A} which is equal to its second dual for a duality associated with the polar 
as defined below. Actually, the finiteness space interpreting any formula coincides with 
the first component of the totality finiteness space interpreting this formula. 
Notations: dir (T) is the direction of the affine space T and if x e T,T ^ x+dir (T), 
f* : y* e F* 1-^ [x* e E* : x ^ {y* , f{x))] is the Unear adjoint of f : E F. 
A and B are relational finiteness spaces. 

2.1 Totality finiteness spaces. 

The polar orthogonality is defined as follows: 

Vx G k{A}, X e k{Ay, X ±' x' ^ (x',x) = 1 
' generated by W{K) = {P polynomial function | P{K) = 0} with K linearly compact. 
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The polar of a subset T of k{A) is the following closed affine subspace of k{A)': 

T' = {x' e k(A)'|Va; G T, (x',x) = 1} 

This set is closed since {x,x') t-^ {x' , x) is linear and separately continuous on k(^} x 
k(A)' (let {x,x') e k(^) X k(A}', {x} is linearly compact, so ann (x) is open in 
k(A)'; x' is a linear continuous form, so ker(a;') is open in k(A)). Notice that, up to 
the homeomorphism between k(A) and k(A}", if T' is an affine subspace of k(A}', 
T" = {a- e k(A) |Vx-' e T', (a;', a;) = 1}. 

There is a simple characterisation of polar-closed affine subspaces: 

Proposition 18 (Characterisation). A subspace T o/k(A) is polar-closed iff it is the 
empty set, the space k(A), or a closed affine subspace that does not contain 0. 

Proof. If T = k(A}, then T* = and 0* = k(A) = T. If T = 0, then T" = 0. 
It remains the case where T is affine, closed and ^ T. The inclusion T C T" is 
straightforward. Let us prove the contrapositive. Let a;o ^ T. Let zq G T and D = 
dir (T) then T = zo + -D, xo ^ zo and xq — zo ^ D. By separation Prop. 13, there 
is Xq G k(A)' such that (xg, xq — zo) = 1 and Vd G Z?, (xq, d) = 0. On the one side, 
if A = (xfjjZo) ^ 0, we set y'^ = \x'^, then (j/o,zo) = 1 and Vd G (yo,d) = 
\{x'Q,d) = 0, so y'^ G TV However (yo,a:^o) = \{x^,x'q) = ^^ ^ 1, hence xa ^ 
T". On the other side, (.Tq, zq) =0, then (xq, .to) = 1. Since ^ T and by separation 
Prop. 13, there exists x'^ G k(74)' such that {x'i,zn) = 1 and Vd G (.Ti,d) = 0, 
hence x'^ G T*. Moreover, {x'l + Xq, zq) = 1 and Vd G {x'l + Xq, d) = hence 
x'l + Xq G T*. To conclude, either {x'i^xq) — and x'l G T* or (xq + a::i,a;o) = 
1 + (xo, x'l) ^ 1 and Xq + x'^ G T', so in both cases, xq ^ T". 

□ 

From this characterisation, we deduce another one which will be useful to compute 
the constructions of the model. 

Corollary 19. Let T be a subset o/k(A). IfT* ^ 0, then T" = aff (T). 

Proof. The proof is based on: T C aff (T) C T" . (Proof in Annex C) 

Definition 20. A totality finiteness space is a pair [h{A) , T] made of a linear finite- 
ness space k(A} and a totality candidate T, that is is a polar closed subspace o/k(A). 

Let TotFin be the category whose objects are totality finiteness spaces and whose 
morphisms are continuous linear functions that preserve the totality candidates. 

2.2 A model of classical linear logic 

To prove that TotFin is a model of classical linear logic, we use the definitions and 
results of [11, §4-5]. Let Q(LF) be the double glueing of the category LinFin along 
the HOM functor. The objects of C?(LF) are triples [ k(A) , U ,U'] where U and U' are 
subspaces of respectively h{A) and h{A)' . A morphism between [k(A) , U ,U'] and 
[ k(i3) , y , y ] is a continuous linear function / : k(A) ^ k(i?) such that /([/) C V 
and f*{V') C U', where /* is the adjoint of /. The linear exponential comonad of 
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LinFin is equipped with a well-behaved linear distribution n : x £ k(A} i-^ x' G 
h{\A) (it is routine to check the diagrams satisfied by k). 

The category TotFin is a subcategory of Q(LF) (considering triples [ h{A) , T , T* ]). 
More precisely, it is a Tight orthogonality with respect to the polar orthogonality. This 
orthogonality is stable since it isfocussed with respect to the focus {1}: x _L* x' -^^^ 
{x',x) = 1 x'{x) ~ 1. Since LinFin is a model of classical linear logic, 

TotFin is also a model of classical linear logic (c.f. [11, Th. 5.14]). 

The constructions inherited from LinFin as described in [11, §5.3] are: 

T{A^) = T{A)' 

r(i) = r(i) = {i}, r(o) = r(T) = {o}, 

T{A (g)B) = [T{A) (g) T{B)]", T{A k B) = T{A) x T(B), 
T{A -^B) = [r{A) ® T{B)']% T{A (B B) ^ [T{A) x T{B)]\ 
T{\A) = [n{T{A))r^{x'-\xeT{A)}" 

Moreover, we describe every totality candidate as a closed affine subspace. This alge- 
braic description is made possible thanks to the characterisation of totality candidate 
(Prop. 18) and to the algebraic setting. 

Proposition 21. 

TiA (g) B) = iff {T{A) T{B)), 

TiA^B) = {j^eh{A)\f{T{A))eT{B)}. (2) 
T{A e B) = aff (T(yl) x ker(r(B)') U ker(T(A)*) x T{B)) (3) 
r(!A) =iff(.T'|x e r(A)), (4) 

T{7A) = {f e P^l{k{A))\\/x e T{A), F{x) = l} , (5) 
T{IA ^ B) = {f e M(k(A), B) I Vx e T{A), F{x) e T(B)} . (6) 

Proof. The proof reUes on showing that T* is not empty and to use Cor 19. 

( Details in Annex C, Prop 21-23.) 

The formula A i? is interpreted as the totality finiteness space that is made 
of morphisms of the Kleisli category. The totality candidate associated with A ^ B 
satisfies the following fundamental equation: 

T{A ^ B)^ {F: k(A) ^ k(B) analytic |Va; G T{A), F{x) £ T{B)} 

In other word, the totality we have defined is a logical relation. 

Example 22. T{B) = {{xt,yt) eh''\xt+yt^ 1}, T{B^) = {(1,1)}, 

T{IB) = {F eh{Xt,Xf)\yixt,yt),xt + yt = 1 ^ F{xt,yt) = 1}, 

T{7B^) = {P ek[Xt,Xf]\xt+yt = 1 ^ Pixt,yt) = 1}, 

T{\B ^ = {(P, Q) e k [Xt, Xff \xt + yt = l^ P{xuyt) + Q{xuyt) = 1} 

r(r"?i3^) = {P e k [Xi, . . . , X2n] I VI < 2 < ?1, X2^-l + X2^ = I 

P{xi,y2, . . . ,X2n-l,X2n) = 1} 

T{®"\B^B) = {(P,0) ek[Xi,...,X2nf\P + Q-leT{T"7B)} 
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Because totality candidate are affine spaces, it is natural to add a barycentric con- 
struction to our proof system and to interpret it by a barycentric combination. Totality 
finiteness spaces constitute a model of linear logic with MIX and barycentric sums. 



2.3 Simply typed boolean barycentric lambda-calculus 

We propose a A-calculus in the style of Vaux's algebraic A-calculus [17]. In the barycen- 
tric A-calculus, sums of terms are allowed. It is well known that the application in A- 
calculus is linear in the function but not in its argument. That is why we introduce two 
kinds of terms: atomic terms that do not contain barycentric sums but in the argument 
of an application and barycentric terms which are barycentric sums of atomic terms. 
Moreover, we add booleans and a conditional construction. 

Syntax. Let V be a countable set of variables. Atomic terms s and barycentric terms T 
are inductively defined by 

■■=2^1=1 Si and <^ ' , 
s ::= a;| Aa;.s| (s)T|T|F| if s then S else R where xeV 

We denote Aat the collection of atomic terms and Abai the collection of barycentric 
terms. We quotient all these sets of terms by a-conversion and associativity and com- 
mutativity of the sum. 

Types. The barycentric A-calculus is simply typed with the usual type system built on 
A and A ^ B with the restriction that barycentric sums of atomic terms are possible 
only if the latter have the same type. Decomposing A^ B with exponential and linear 
map; \A -o B, the type system can be reformulated within linear logic: 

X eV , , x: A^r^s:B 



r,x: A^ x: A ^ ' F V- \x.s : A ^ B 

n 



r h s r h T 



(app) n — (sum) 



1=1 

(true) r^T: ■ 13 (^'^^'^e) 

(cond) 



rhs:B rhS:B B h K : B 



rh if s then S else R 

Semantics We interpret the barycentric A-calculus in LinFin through a standard trans- 
lation of the A-calculus in LL, extended to deal with the barycentric and boolean fea- 
tures as follows: 

Er=i«.s,f =Er=i«ds.r iTf = (i,o), iFr = (o,i), 

[if R then S else Tf = ([Rjf [Slf + IKf^ [Tlf , [R], [Sl^' + [Rl^' ITI^). 

Notice that since [B] = k^, the semantics of each term S of type B is given by its two 
components [S] = (IS], , [S]^). 
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Theorem 23. Totality finiteness spaces constitute a denotational model of the barycen- 
tric X-calculus. 

Hence, the notion of totality we have defined is in line with the notion of realisability 
in Logic where a term Aa:.t : A ^ B is realisable iff Vs : A, t[x ^ s] : B. 

3 Towards completeness 

We focus attention on closed terms of type B^^ B. As we have seen in Ex. 22, terms 
of that type are pairs of polynomials P = (Pt,P/) G k [Xi, . . . ,X2n]^ s.t. for all 
(oi) G k^" with a2i_i + = 1, Pt(ai, . . . ,a2„) + P/(ai, . . . ,a2„) = 1. 

Theorem 24 (Completeness). Every total function ofT{B" ^ B) is the interpretation 
of a term of the boolean barycentric calculus. 

More precisely, we prove that every pair of polynomials P G T(®" !S ^ B) is boolean, 
i.e. there is a term S of the boolean calculus such that JS] = (Pt, P/). 
Let us first introduce some notations and intermediate results. 

= if S then F else T, ^S] = dS]^ , ISIJ, 

S+ = if S then T else T, JS+J = (isj, + |S1^ , 0), 

S- = if S then F else F, IS"! = (0, IS], + IS]^), 

n, = Axi, . . . , x„ ■ Xi, JIlj] = (X2,_i, X2,). 

The following pairs of polynomials are boolean: 

(X2,;, X2,_i) = X2, • (1, 0) + X2,_i • (0, 1) = hn,i , (7) 
(X2.-1 + X2., 0) = X2, • (1, 0) + X2^-l ■ (1, 0) = |n+I , (8) 

(1 - X2^, X2i) = (1, 0) + (^2^-1, X2,) - {X2^-l + X2^, 0) = [T + - IL+\ , 
(1 - X2^-uX2^-l) = [T + -H, - U+\ . 

We prove first a weak version of the completeness theorem where we assume that 
Pf + — 1 vanishes everywhere. 

Lemma 25 (Affine pairs). For every polynomial P G k [Xi , . . . , X„], the pair of poly- 
nomials (1 — P, P) is boolean. 

Proof. We use an induction on the degree d of P. If d = 0, there exists a G k such that 
P = a, hence (1 - P, P) = |aT + (1 - a) F]. 

If d > 0, let us first study the monomial case, i.e. = Y[ ' with, say, /ii > 1. 

(1 - x^) = (1 - xi) . (1,0) + xi . (i - "1 xt,x^^-' 

= |if Hi then! else Sa-ij = IH^,] . 

where the induction hypothesis ensures the existence of Hi and Sd-i respectively in- 
terpreted by X^'^^ and Jl^^i X^' ■ Finally, if P = E H % then 

(1 - P, P) = (1 - E a^) (1, 0) + (E a^) (1 - X^ X^^) 
= I(1-E«m)T+(E«/^)3/.1- 

□ 
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The following algebraic lemma, allows us to reduce our problem to Affine pairs. 

Lemma 26 (Spanning polynomials). Let P e k [Xi, . . . , X2n] where k is an infinite 
field. If P vanishes on the common zeroes of X2i~i + X2i — 1, then for every i in 
{1, . . . , n} there is Qi £ k [Xi, . . . , X2n] such that P = Yl7=i Qii^2i-i + X2i - 1). 

Proof. Under the change of variable; Yi = X2i-i + X2i — 1, li+n = X2i, for 
i € {1, • ■ • ,n}, we denote by Py the polynomial P. Then for every (yi) G k", 
(0, . . . , 0, y„+i, . . . , y2n) = 0. Since k [yj, ■ • • , ^2™] is a ring, k [Fs, • ■ • , l2«] [n] 
is an euclidean ring. The euclidean division of Py by Yi gives Py = QiYi+ Ri where 
Pi G k [F2, • • • , Y2n] [Yi] and Pj G k [12, • • • , l2n]- By iterating this process on Ri 
for i e {1 ... n - 1}, we get Py ^ J2"=i Q^Y, + P„ where P, G k , . . . , Y2n] and 
P„ G k [y„+i, . . . , Y2n]. For all {yt) G k", we have 

Py (0, . . . , 0, y„+i, . . . , y2n) = Pn (j/n+i, • • • , ?/2n) = 0. Sincc k is infinite, P„ = 
and Py = X]"=i Oi^i- Change the variables, we get, P = X^iLi Qj(''^2i-i +-^^21 — !)• 

□ 

Proof (Theorem 24). Let P G T ((g)"!S B). Thanks to Ex. 22, we know that Ft + 
P/ — 1 vanishes on every zero of {X2i-i + X2i — 1 1 1 < « < n}. Then, we can apply 
Lem. 26: P* +P/ - 1 = J^ti Q^{.^2^~l^^2^ - 1) with G k [Xi, . . . , X2n\- Thus, 
(Pt,P/) = Er=i [(1 - • (1,0) + Q. • (X2,_i +X2„0)] + (l-P/,P/)-n(l,0). 
By Lem. 25, there are boolean terms and T such that (1 — Qi^Qi) — [[Si] and 
(1 - P/, P/) = [T]. We have seen in Eq. (8) that (Xa^-i + Xsi, 0) = |n+] . Finally, 
we have found a term whose semantics is 



^ (if Sj then! else n+) + T - nT 



□ 



Example 27 (Gustave and Por functions). Several pairs of polynomials can interpret 
the functions POr G T{IB (g)\B) ^ B and Gus G T{\B (g) IB (g) IB) ~o B satisfying: 

POr(T,0) = T Gus(T,0,0)=T 
POr(0,T) = T Gus(0,T,0)=T 
POr(F, F) = F Gus(0, 0, T) = T 

Gus(F,F, F) = F 

The pairs of polynomials with the smallest degree are respectively: 

PDr : i3 X B ^ S 

(.T , y) ^ {xt + yj ~ xtyt, xjyj) 

Q.us: B X B X B => B 

{x , y , z) 1-^ {xtyf +ytzf + ztXf,xtytzt+xfyfZf) 



Conclusion 



The first two sections of this article emphasise the algebraic and topological description 

of the model of finiteness spaces. It is important for three reasons. 

First, the definition of Unear finiteness spaces is so web oriented that the corresponding 
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category is not obviously closed by certain operations such as quotients or even sub- 
spaces. The purpose of a more algebraic approach is to get rid of bases. Our description 
of reflexivity is a first step in this direction. 

Second, our study has unveiled an algebraic approach to totality where totality candi- 
dates admit a simple algebraic and topological characterisation; such a characterisation 
was not available in coherence spaces. Moreover, although we needed to use linear logic 
to describe algebraic totality, we get a notion which coincides with the standard intu- 
itionist hierarchy. Notice that the non-stable POr function is total and hence definable. 
Consequently, stability and totality seems to be unrelated in this setting. 
Finally, the partial completeness result is proved using an algebraic method. This gives 
a new insight into the analogy between linear algebra and linear logic. We hope to get 
completeness at other types or fragments of linear logic. But the result can already be 
compared with hypercoherences in which completeness holds at first order thanks to 
sequentiality [4,16]. 

Acknowledgements I want to thank Pierre Hyvernat who was interested in the com- 
pleteness part of this work. He gave another proof of the result stated here with an 
elegant combinatorial approach and found the total description of the Por function. 
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A Finiteness spaces 

Proposition 11. Let K be a subspace of'k.{A). There is an equivalence between 

1. K is linearly bounded, 2. \K\ = U{|a;| \ x £ if} isfinitary, 

3. the closure of K is linearly compact. 

Proof. Let K be linearly bounded. Let J' e J^{A)^. There is a finite dimensional 
subspace A'o of K such that K = {K D Vj' ) ® Kq. Since the dimension of Kq is 
finite, \Ko\ is finitary. Besides, \K\ f) J' ~ \Ko\ fl J' which is finite. We proved that 
\K\ e T{K). 

Let K he a subspace of h{A) such that |/v | is finitary. The topology induced 
by h{A) on its subspace k'^' is the product topology. Indeed, it is generated by 
kl^l n Vj' ^ {x e kl^'l I \x\ n J' = 0} with J' e TiA)-^ and so \K\ n J' is finite. By 
Tychonov Th. 8, k'^' is linearly compact. Since the closure of if is a closed subspace 
of k'^l, it is also linearly compact (cf. [12, §10.9(1)]). 

Let K be a linearly compact subspace of h{A). Let J' G J^(A)-'-. Thanks to the 
incomplete basis theorem, there is D such that K = {K D Vj' ) © £>. If we endow 
D with the discrete topology and K D Vji with the topology induced by K, then the 
projections on each subspace are continuous. Therefore, D is linearly compact as the 
image of a linearly compact space by a continuous function [12, §10.9(2)]. Besides, 
D has a finite dimension as every discrete linearly compact space. Thus K is linearly 
bounded. 

Proposition 13 (Separation). For every closed subspace D of'k{A) and x ^ D, there 
is a continuous linear fonn x' £ k(A)' such that {x, x') = 1 andVd € D, {d, x') — 0. 

Proof Since r\Vj> = {0}, there is J' G T{A)^ such that x ^ Vj'. Thanks to the 
incomplete basis theorem, we can define a linear form x' not necessarily continuous 
such that {x',x) = 1 and <E D + Vj', {x',y) = 0. Since Vj' C kerx', x' is 
continuous. 

Lemma 14. Let F' C ii{A}' finite. IfO^aS {F') then there exists x & E such that 

W G F\ {x',x) = L 

Proof. Let x'l, . . . ,x'^ G F' be a maximal linearly independent collection. We first 
prove that F' C afF {x'l, . . . ,x'^): Let x' G F'. Since (.t^) is maximal, there exist 
Ai, . . . , A„ such that x' — X^ILi ^i^'i- Assume ^ aff {F'), then the equation in fii: 
= (1— X]r=i A*i)3;'+X]"=i t^i^'i cannot have any solution. By replacing x' by ^ . AjX^ 
and since (xi) is independent, we get the system {(1 — Mi) + Mi 1 1 ^ J ^ '^l 

which has no solution. Hence, its determinant (— 1)"^^(1 — ^0 ™U 

-^j = 1- Hence x' G SiS {x[, . . . , x'^). Since a;'j,...,x^ are linearly inde- 
pendent, there exists x & E such that for any 1 < i < n, {x[,x) = 1, hence 
Vx' GF' Caff (x'l,..., (a;',a;) = L 

Proposition 14 (Separation in tlie dual). Let T' be a closed affine subspace ofk{A)' 
such that ^ T'. There exists x G k(A) such that Vx' G T', (x', x) = 1. 
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Proof. The closed subspace T' does not contain 0, hence there exists a fundamental 
linear neighbourhood of 0, that is ann {K) where K linearly compact in ]k;(A), such 
that ann {K) n T' = 0. For any finite subspace F' C T', let Tp' = {x € E\ Mx' G 
F', {x',x) = 1}. One has aff (F') C T and hence aff (F') n ann (if) = 0. So 
^ aff {xj^ I x' G F'}. Applying Lem. 14 in K' , for every finite F' C T' , we get 
X & K such that Va;' G F' , {x' , x) = 1, s,o x e Tpi n K. 

The collection {Tpi ) where F' ranges over finite subsets of T' is a filter of closed affine 
subspaces of ]k;(A}. All elements of this filter meet the linearly compact subspace K C 
k(A). Thus A'nflF'Cfi^T' ^J^' ^ 0, so there isx G if such that Vx' G T', {x',x) = 1. 

Proposition 15. (Equicontinuous spaces) Let Abe a relational finiteness space. A sub- 
space B' ofli{A)' is linearly bounded if and only if there is J' G ^(A)-*- such that 
B' C annk(^)/(Vj'). 

Proof. First, B' is linearly bounded if and only if \B'\ G J^{A) (see Prop. 1 1). Second, 

3J' G T{A), B' C ann(K70 <^ 3,/' G T{A), \B'\ C J' <^ \B'\ G T{A). 

Proposition 16 (Reflexivity). The map l : k(A) — > k(A)" defined below is a topolog- 
ical isomorphism. 

V.T G k(A), : x' G k(.4)' ^ {x' ,x) = x'{x). 

Proof. \f X ^ Q, then there is J G J-{A)^ such that a; ^ Vj. By separation Prop. 13, 
there is x' G k(A)' such that (x', ~ 1, hence /, is injective. Let x" G k(y4)" such 
that x" 7^ 0. Let x' G k(^) such that {x",x') = 1. Thanks to separation in the dual 
Prop. 14, there is a; G k(A} such that {x\x) = 1 and for all y' G kcTj^(^j^y{x"), 
{y' , x) = 0. Hence i{x) and x" coincide on both x' and ker(x"). 

If J' G then the support |annk(^)/(V;7')| = J' is in T{A)^. By Prop. 11, 

Kji = anni-^^y (Vj') is linearly compact in k(yl)' and ann^jiyi{Kj') is a linear 
neighbourhood of in k(A)". Conversely, let K' be a linearly compact subspace of 
k(yl)'. By Propositions 15 and 11, kcri,^^) (K') is open in li{A). 

We next show that the Topological dual construction of linear finiteness spaces co- 
incides with the orthogonal construction of relational finiteness spaces. 

Proposition 17. The linear finiteness space k(yl}' endowed with the linearly compact 
open topology is isomorphic to the linear finiteness spaces h{A^). 

Proof Let x' G k'^l, then x' G k{A)* where {x',x) = Y,ae\A\ x'a^a- We have the 
following equivalence: x' is continuous if and only if there is J' G J-{A)^ such that 
Va; G Vj'7 {x',x) ~ J2aG\A\ ^'a^o. ~ 0, that is \x\ C J'. Consequently, we have that 
x' G k(A)' if and only if a;' G k(A^}. 

Let J G T{A). The subspace k"' of k(j4) is linearly compact thanks to Prop. 11. 
Hence ann (k"') = {a;' | \x'\ G T{A)^ , \x\ n J = 0} is open in k(yl}'. Conversely, if 
K C k(yl} is linearly compact, then \K\ is finitary (Prop. 11) and y\K\ is a fundamental 
linear neighbourhood of 0. Moreover, Vjx| ^ ann (K) hence ann (K) is open in k(yl}'. 
We proved that the two topologies coincide. 
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B Interpretation of proofs in LinFin. 

Hypocontinuity can be generalised to multilinear functions: 

Definition 18. Let (j4i)i<„ be a finite collection of relational finiteness spaces. An n- 
linear form (j> : Xiii{Ai) — > k is hypocontinuous if for any (Ki) collection of linearly 
compact subspaces of'k.{Ai)s ( respectively), for any there exists a fundamental linear 
neighbourhood Uig such that (j){xAi) = where Ai = Ki if i ^ io and Ai^ = Ui„. 

Any proof of the sequent h of formula of MELL+MIX+SUM is interpreted as a 
continuous linear form on |/^]. If = Ai, . . . , An then a proof of the sequent can be 
expressed as a hypocontinuous n-linear on x i lA,f. Finally, if T = A, ^, then a proof 
of this sequent can be equivalently described as a continuous linear function from Jr'i] 
to lAJ. We freely use these different presentations in to describe proofs. 

The interpretation of proofs of MELL+MIX+SUM are described on Fig. 3- 4 and is 
similar with the presentation of [13] except for exponentials. 
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Fig. 3: Interpretation of proofs of MELL+MIX+SUM in LinFin 
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Fig. 4: Interpretation of proofs of MELL+MIX+SUM in LinFin 



Algebraic totality, towards completeness. 21 



C Totality candidate characterisation. 

Corollary 19. Let T be a subset o/k(yl). IfT' ^ 0, then T" = aff (T). 

Proof. Since T C T^' and T" is affine close, we have T C aff (T) C T". Con- 
sequently, r* C [aff(T)]' C T' and [aff(r)]" = T". Moreover, if T* 7^ 
then there is x' £ k(^)' such that for any a; G T, {x',x) = 1, and so for any 
a; g aff (T), {x',x) = 1. We infer that ^ aff (T). Thanks to the characterisation 
Lem. 18, [ aff (T) ]" aff (T). Finally, aff (T) = T". 

Proposition 21. 

r(A (g) B) = iff {T{A) (g) T(B)), 

r(A ^ i?) = {/ e k{A) I /(r(A)) e r(i3)} . (9) 

Proof If x' e T{A)' and y' e then x' ig) y' : {x,y) {x',x){y',y) is in 

[T(A) ®r(B)]V Thanks to Cor. 19, aff (T(A) r(B)) = [r(A) » T(B)]". 
The second equation comes from the equivalences: 

/ G [TiA)gTiBy]' ^ V.T e r(A), vy' G r(i?)', = i, 

^ e T(B), fix) G T(i?). 

Proposition 22. 

T{A(BB)^^{T{A) X kcr(T(B)*)Ukcr(r(A)') x r(B)) 

Proof. By construction, 

= {(x, y) I Vu' G T(v4)% v' G T(i?)', (a;, «') + {y, v') = 1}. 
So aff (T(A) X ker(T(B)') U ker(r(A)*) x T{B)) C T{A © B). Reciprocally, let 
z = [x,y) G T(A® B), u'^ G r(A)* and i;^ G T{B)', D{A) = dir(r(A)*) 
and D{B) = dir(r(B)*). Then T{Ay ^ u'^ + D{A) and r(B)* = v'^ + i:'(B). 
Therefore for all ^ G ^(A), {d'^,x) ^ 0; for all d'y G £'(5), (d;,y) = and 
{u'q,x) + (vq,?;) 1. If {v'o,y) = then y G ker(i:»(B)) and x G T(A), so z = 
{x,y) e T{A) X kcr(T(A)') (respectively, if {u'q,x) = 0, then z G kcr(T(i3)') x 
r(i?)). If K, x)^ and («^„ y) + 0, then z = (uf,, 0) + y)(0, 

So z = (.T, y) G aff (r(A) X kcr(r(B)') U kcr(r(A)') x r(B)). 
Proposition 23. 

T(!A) =^(.t'|x G r(A)), (10) 
r(?^) = {i^ e PSl(k(A))|Vx G r(A), F(a;) = l} , (11) 

r{\A ^ B) = G ]^l(k(A}, B) I Vx G T(A), G T(B)} . (12) 

froq/; Let 1 G Pol(k(74)) be the constant function: Vx G k(A), (a;',l) = 1. We 
have 1 G \x' \ x G T{A)^ . Therefore, the first equality comes from Cor. 19. Using (9) 
and (10), we get (12). The equality (11) comes from the linear logic equivalence: lA :^ 

1{A^) ^ 1. 



